Quantum invariants of 3-manifolds and NP vs #P
نویسندگان
چکیده
منابع مشابه
Quantum Invariants of 3-manifolds and NP vs #P
The computational complexity class #P captures the difficulty of counting the satisfying assignments to a boolean formula. In this work, we use basic tools from quantum computation to give a proof that the SO(3) Witten-Reshetikhin-Turaev (WRT) invariant of 3-manifolds is #P-hard to calculate. We then apply this result to a question about the combinatorics of Heegaard splittings, motivated by an...
متن کاملQuantum Invariants of 3-manifolds
The idea to derive topological invariants of smooth manifolds from partitions functions of certain action functionals was suggested by A. Schwarz (1978) and highlighted by E. Witten (1988). Witten interpreted the Jones polynomial of links in the 3-sphere S as a partition function of the Chern-Simons field theory. Witten conjectured the existence of mathematically defined topological invariants ...
متن کاملCongruence and Quantum Invariants of 3-manifolds
Let f be an integer greater than one. We study three progressively finer equivalence relations on closed 3-manifolds generated by Dehn surgery with denominator f : weak f -congruence, f -congruence, and strong f -congruence. If f is odd, weak f -congruence preserves the ring structure on cohomology with Zf -coefficients. We show that strong f -congruence coincides with a relation previously stu...
متن کاملQuantum Invariants of 3-manifolds and Poincaré Conjecture
We propose a new gauge model of quantum electrodynamics (QED) and its nonabelian generalization. Unlike the conventional quantum field theory this new gauge model of quantum field is a one-parameter diffusion process as analogous to the Brownian motion. From this new gauge model of quantum field we derive new invariants of knots and links which extend the Jones polynomials. We show that these n...
متن کاملQuantum invariants of Seifert 3–manifolds and their asymptotic expansions
We report on recent results of the authors concerning calculations of quantum invariants of Seifert 3–manifolds. These results include a derivation of the Reshetikhin–Turaev invariants of all oriented Seifert manifolds associated with an arbitrary complex finite dimensional simple Lie algebra, and a determination of the asymptotic expansions of these invariants for lens spaces. Our results are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2017
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic17.1-2-8